#ifndef GRAPH_H__
#define GRAPH_H__

#define Max 100
#define VERY_BIG 6666

/*@Vtype:顶点类型
 *@adjtype:权值类型
 *@vexnum:顶点数
 *@arcnum:边数
 */
typedef char Vtype;
typedef int adjtype;

typedef struct mgraph
{
	Vtype V[Max];
	adjtype A[Max][Max];
	int vexnum;
	int arcnum;
}mgraph;

//图的创建
	mgraph *graph_create();
//图的打印	
	void graph_display(mgraph *);
//深度优先遍历	
	void DFSTRAVER(mgraph *);
//广度优先遍历	
	void BFSTRAVER(mgraph *);
//迪杰斯特拉法求最短路径	
	void Dijkstra(mgraph *,int);
#endif
